A dynamic programming model to solve optimisation problems using GPUs

This thesis presents a parallel, dynamic programming based model which is deployed on the GPU of a system to accelerate the solving of optimisation problems. This is achieved by simultaneously running GPU based computations, and memory transactions, allowing computation to never pause, and overcoming the memory constraints of solving large problem instances. Due to this some optimisation problems, which are currently not solved in an exact manner for real world sized instances due to their complexity, are moved into the solvable realm. The model is implemented to solve, a range of different test problems, where artificially constructed test data is used to ensure good performance even in the worst cases. Through this extensive testing, we can be confident the model will perform well when used to solve real world test cases. Testing of the model was carried out using a range of different implementation parameters in relation to deployment on the GPU, in order to identify both optimal implementation parameters, and how the model will operate when running on different systems. All problems, when implemented in parallel using the model, show run-time improvements compared to the sequential implementations, in some instances up to hundreds of times faster, but more importantly also show high efficiency metrics for the utilisation of GPU resources. Throughout testing emphasis has been placed on GPU based metrics to ensure the wider generic applicability of the model. Finally, the parallel model allows for new problems to be defined through the use of a simple file format, enabling wider usage of the model

The Apache Point Observatory Galactic Evolution Experiment: First Detection of High Velocity Milky Way Bar Stars

Commissioning observations with the Apache Point Observatory Galactic Evolution Experiment (APOGEE), part of the Sloan Digital Sky Survey III, have produced radial velocities (RVs) for ~4700 K/M-giant stars in the Milky Way bulge. These high-resolution (R \sim 22,500), high-S/N (>100 per resolution element), near-infrared (1.51-1.70 um; NIR) spectra provide accurate RVs (epsilon_v~0.2 km/s) for the sample of stars in 18 Galactic bulge fields spanning -1-32 deg. This represents the largest NIR high-resolution spectroscopic sample of giant stars ever assembled in this region of the Galaxy. A cold (sigma_v~30 km/s), high-velocity peak (V_GSR \sim +200 km/s) is found to comprise a significant fraction (~10%) of stars in many of these fields. These high RVs have not been detected in previous MW surveys and are not expected for a simple, circularly rotating disk. Preliminary distance estimates rule out an origin from the background Sagittarius tidal stream or a new stream in the MW disk. Comparison to various Galactic models suggests that these high RVs are best explained by stars in orbits of the Galactic bar potential, although some observational features remain unexplained.Comment: 7 pages, 4 figures, accepted for publication in ApJ Letter

Tracing chemical evolution over the extent of the Milky Way's Disk with APOGEE Red Clump Stars

We employ the first two years of data from the near-infrared, high-resolution SDSS-III/APOGEE spectroscopic survey to investigate the distribution of metallicity and alpha-element abundances of stars over a large part of the Milky Way disk. Using a sample of ~10,000 kinematically-unbiased red-clump stars with ~5% distance accuracy as tracers, the [alpha/Fe] vs. [Fe/H] distribution of this sample exhibits a bimodality in [alpha/Fe] at intermediate metallicities, -0.9<[Fe/H]<-0.2, but at higher metallicities ([Fe/H]=+0.2) the two sequences smoothly merge. We investigate the effects of the APOGEE selection function and volume filling fraction and find that these have little qualitative impact on the alpha-element abundance patterns. The described abundance pattern is found throughout the range 5<R<11 kpc and 0<|Z|<2 kpc across the Galaxy. The [alpha/Fe] trend of the high-alpha sequence is surprisingly constant throughout the Galaxy, with little variation from region to region (~10%). Using simple galactic chemical evolution models we derive an average star formation efficiency (SFE) in the high-alpha sequence of ~4.5E-10 1/yr, which is quite close to the nearly-constant value found in molecular-gas-dominated regions of nearby spirals. This result suggests that the early evolution of the Milky Way disk was characterized by stars that shared a similar star formation history and were formed in a well-mixed, turbulent, and molecular-dominated ISM with a gas consumption timescale (1/SFE) of ~2 Gyr. Finally, while the two alpha-element sequences in the inner Galaxy can be explained by a single chemical evolutionary track this cannot hold in the outer Galaxy, requiring instead a mix of two or more populations with distinct enrichment histories.Comment: 18 pages, 17 figures. Accepted for publication in Ap

Multicohort analysis of the maternal age effect on recombination

Several studies have reported that the number of crossovers increases with maternal age in humans, but others have found the opposite. Resolving the true effect has implications for understanding the maternal age effect on aneuploidies. Here, we revisit this question in the largest sample to date using single nucleotide polymorphism (SNP)-chip data, comprising over 6,000 meioses from nine cohorts. We develop and fit a hierarchical model to allow for differences between cohorts and between mothers. We estimate that over 10 years, the expected number of maternal crossovers increases by 2.1% (95% credible interval (0.98%, 3.3%)). Our results are not consistent with the larger positive and negative effects previously reported in smaller cohorts. We see heterogeneity between cohorts that is likely due to chance effects in smaller samples, or possibly to confounders, emphasizing that care should be taken when interpreting results from any specific cohort about the effect of maternal age on recombination

MiR-155 Induction by F. novicida but Not the Virulent F. tularensis Results in SHIP Down-Regulation and Enhanced Pro-Inflammatory Cytokine Response

The intracellular Gram-negative bacterium Francisella tularensis causes the disease tularemia and is known for its ability to subvert host immune responses. Previous work from our laboratory identified the PI3K/Akt pathway and SHIP as critical modulators of host resistance to Francisella. Here, we show that SHIP expression is strongly down-regulated in monocytes and macrophages following infection with F. tularensis novicida (F.n.). To account for this negative regulation we explored the possibility that microRNAs (miRs) that target SHIP may be induced during infection. There is one miR that is predicted to target SHIP, miR-155. We tested for induction and found that F.n. induced miR-155 both in primary monocytes/macrophages and in vivo. Using luciferase reporter assays we confirmed that miR-155 led to down-regulation of SHIP, showing that it specifically targets the SHIP 3′UTR. Further experiments showed that miR-155 and BIC, the gene that encodes miR-155, were induced as early as four hours post-infection in primary human monocytes. This expression was dependent on TLR2/MyD88 and did not require inflammasome activation. Importantly, miR-155 positively regulated pro-inflammatory cytokine release in human monocytes infected with Francisella. In sharp contrast, we found that the highly virulent type A SCHU S4 strain of Francisella tularensis (F.t.) led to a significantly lower miR-155 response than the less virulent F.n. Hence, F.n. induces miR-155 expression and leads to down-regulation of SHIP, resulting in enhanced pro-inflammatory responses. However, impaired miR-155 induction by SCHU S4 may help explain the lack of both SHIP down-regulation and pro-inflammatory response and may account for the virulence of Type A Francisella

Report from IPITA-TTS opinion leaders meeting on the future of β-cell replacement

Peer reviewe

Consensus statement from the 2014 International Microdialysis Forum.

Microdialysis enables the chemistry of the extracellular interstitial space to be monitored. Use of this technique in patients with acute brain injury has increased our understanding of the pathophysiology of several acute neurological disorders. In 2004, a consensus document on the clinical application of cerebral microdialysis was published. Since then, there have been significant advances in the clinical use of microdialysis in neurocritical care. The objective of this review is to report on the International Microdialysis Forum held in Cambridge, UK, in April 2014 and to produce a revised and updated consensus statement about its clinical use including technique, data interpretation, relationship with outcome, role in guiding therapy in neurocritical care and research applications.We gratefully acknowledge financial support for participants as follows: P.J.H. - National Institute for Health Research (NIHR) Professorship and the NIHR Biomedical Research Centre, Cambridge; I.J. – Medical Research Council (G1002277 ID 98489); A. H. - Medical Research Council, Royal College of Surgeons of England; K.L.H.C. - NIHR Biomedical Research Centre, Cambridge (Neuroscience Theme; Brain Injury and Repair Theme); M.G.B. - Wellcome Trust Dept Health Healthcare Innovation Challenge Fund (HICF-0510-080); L. H. - The Swedish Research Council, VINNOVA and Uppsala Berzelii Technology Centre for Neurodiagnostics; S. M. - Fondazione IRCCS Cà Granda Ospedale Maggiore Policlinico; D.K.M. - NIHR Senior Investigator Award to D.K.M., NIHR Cambridge Biomedical Research Centre (Neuroscience Theme), FP7 Program of the European Union; M. O. - Swiss National Science Foundation and the Novartis Foundation for Biomedical Research; J.S. - Fondo de Investigación Sanitaria (Instituto de Salud Carlos III) (PI11/00700) co-financed by the European Regional Development; M.S. – NIHR University College London Hospitals Biomedical Research Centre; N. S. - Fondazione IRCCS Cà Granda Ospedale Maggiore Policlinico.This is the final version of the article. It first appeared from Springer via http://dx.doi.org/10.1007/s00134-015-3930-

Proteomes and Signalling Pathways of Antler Stem Cells

As the only known example of complete organ regeneration in mammals, deer antler in the growing or velvet phase is of major interest in developmental biology. This regeneration event initiates from self-renewing antler stem cells that exhibit pluripotency. At present, it remains unclear how the activation and quiescence of antler stem cells are regulated. Therefore, in the present study proteins that were differentially expressed between the antler stem cells and somatic cells (facial periosteum) were identified by a gel-based proteomic technique, and analysed using Ingenuity Pathway Analysis software. Several molecular pathways (PI3K/Akt, ERK/MAPK, p38 MAPK, etc.) were found to be activated during proliferation. Also expressed were the transcription factors POU5F1, SOX2, NANOG and MYC, which are key markers of embryonic stem cells. Expression of these proteins was confirmed in both cultured cells and fresh tissues by Western blot analysis. Therefore, the molecular pathways and transcription factors identified in the current study are common to embryonic and adult stem cells. However, expression of embryonic stem cell transcription factors would suggest that antler stem cells are, potentially, an intermediary stem cell type between embryonic and the more specialized tissue-specific stem cells like those residing in muscle, fat or from a hematopoietic origin. The retention of this embryonic, pluripotent lineage may be of fundamental importance for the subsequent regenerative capacity of antlers

High-Resolution Analysis of Parent-of-Origin Allelic Expression in the Arabidopsis Endosperm

Genomic imprinting is an epigenetic phenomenon leading to parent-of-origin specific differential expression of maternally and paternally inherited alleles. In plants, genomic imprinting has mainly been observed in the endosperm, an ephemeral triploid tissue derived after fertilization of the diploid central cell with a haploid sperm cell. In an effort to identify novel imprinted genes in Arabidopsis thaliana, we generated deep sequencing RNA profiles of F1 hybrid seeds derived after reciprocal crosses of Arabidopsis Col-0 and Bur-0 accessions. Using polymorphic sites to quantify allele-specific expression levels, we could identify more than 60 genes with potential parent-of-origin specific expression. By analyzing the distribution of DNA methylation and epigenetic marks established by Polycomb group (PcG) proteins using publicly available datasets, we suggest that for maternally expressed genes (MEGs) repression of the paternally inherited alleles largely depends on DNA methylation or PcG-mediated repression, whereas repression of the maternal alleles of paternally expressed genes (PEGs) predominantly depends on PcG proteins. While maternal alleles of MEGs are also targeted by PcG proteins, such targeting does not cause complete repression. Candidate MEGs and PEGs are enriched for cis-proximal transposons, suggesting that transposons might be a driving force for the evolution of imprinted genes in Arabidopsis. In addition, we find that MEGs and PEGs are significantly faster evolving when compared to other genes in the genome. In contrast to the predominant location of mammalian imprinted genes in clusters, cluster formation was only detected for few MEGs and PEGs, suggesting that clustering is not a major requirement for imprinted gene regulation in Arabidopsis